Qualitative properties of modi"ed equations
نویسنده
چکیده
Suppose that a consistent one-step numerical method of order r is applied to a smooth system of ordinary differential equations. Given any integer m > 1, the method may be shown to be of order r + m as an approximation to a certain modi"ed equation. If the method and the system have a particular qualitative property then it is important to determine whether the modi"ed equations inherit this property. In this article, a technique is introduced for proving that the modi"ed equations inherit qualitative properties from the method and the underlying system. The technique uses a straightforward contradiction argument applicable to arbitrary one-step methods and does not rely on the detailed structure of associated power series expansions. Hence the conclusions apply, but are not restricted, to the case of RungeKutta methods. The new approach uni"es and extends results of this type that have been derived by other means: results are presented for integral preservation, reversibility, inheritance of "xed points, Hamiltonian problems and volume preservation. The technique also applies when the system has an integral that the method preserves not exactly, but to order greater than r . Finally, a negative result is obtained by considering a gradient system and gradient numerical method possessing a global property that is not shared by the associated modi"ed equations.
منابع مشابه
On the method of modified equations. I: Asymptotic analysis of the Euler forward difference method
The method of modi®ed equations is studied as a technique for the analysis of ®nite dierence equations. The non-uniqueness of the modi®ed equation of a dierence method is stressed and three kinds of modi®ed equations are introduced. The ®rst modi®ed or equivalent equation is the natural pseudo-dierential operator associated to the original numerical method. Linear and nonlinear combinations ...
متن کاملRecent Results in Solving Index-2 Differential-Algebraic Equations in Circuit Simulation
In electric circuit simulation the charge oriented modi ed nodal analysis may lead to highly nonlinear DAEs with low smoothness properties. They may have index 2 but they do not belong to the class of Hessenberg form systems that are well understood. In the present paper, on the background of a detailed analysis of the resulting structure, it is shown that charge oriented modi ed nodal analysis...
متن کاملA reliable modification of Adomian decomposition method
In this paper we propose a powerful modi®cation of Adomian decomposition method that will accelerate the rapid convergence of the series solution. The validity of the modi®ed technique is veri®ed through illustrative examples. In all cases of dierential and integral equations, we obtained excellent performance from the modi®ed algorithm. The modi®cation could lead to a promising approach for m...
متن کاملA Faster Galerkin Boundary Integral Algorithm
The symmetry present in Green's functions is exploited to signi®cantly reduce the matrix assembly time for a Galerkin boundary integral analysis. A relatively simple modi®cation of the standard Galerkin implementation for computing the non-singular integrals yields a 20±30 per cent decrease in computation time. This faster Galerkin method is developed for both singular and hypersingular equatio...
متن کاملApplication of an Engineering Inviscid-boundary Layer Method to Slender Three-dimensional Vehicle Forebodies
An engineering inviscid-boundary layer method has been modi ed for application to slender threedimensional (3-D) forebodies which are characteristic of transatmospheric vehicles. An improved shock description in the nose region has been added to the inviscid technique which allows the calculation of a wider range of body geometries. The modi ed engineering method is applied to the perfect gas s...
متن کامل